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TITLE OF THE INVENTION 

Image compressing method, program, 
storing medium, and apparatus 



5 BACKGROUND OF THE INVENTION 
Field of the Invention 

The invention relates to an image compressing 
method, a program, a storing medium, and an apparatus 
for directly transferring a compressed bit map image 

10 to a printer which does not have any font and 
printing and, more particularly, to an image 
compressing method, a program, a storing medium, and 
an apparatus for efficiently compressing an image 
including an area containing black pixels in which 

15 the number of columns is equal to 1. 
Description of the Related Arts 

As conventional compressing methods of a bit 
map image, there are MH (Modified Huffman), MR 
(Modified READ), MMR (Modified Modified READ), JBIG 

20 (Joint Bi-Level Image Experts Group), and the like 
and they are widely used for FAX communication and 
image filing. 

Since those compressing methods are not 
suitable for a high-speed encoding process because 

25 many bit processes are used or the like, a 

compressing method and a compressing apparatus of bit 
map data which intends to realize a high-speed 
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process have been proposed (refer to the Official 
Gazette of Japanese Patent No. 3278298). 

According to such an image compressing method, 
as shown in Fig. 1A, an input image 142 is scanned in 
5 the horizontal direction, areas 146-1 and 146-2 

including black pixels are separated, the separated 
images are scanned in the vertical direction as shown 
in Fig. IB, and areas 152-1 to 152-3 including black 
pixels are separated. An area 144-1 including no 

10 black pixel in Fig. 1A is encoded as a skip 148 in 
the vertical and horizontal directions. Areas 150-1 
and 150-2 including no black pixel are encoded as 
skips 151-1 and 151-2 in the horizontal direction. 

In the separated areas 152-1 to 152-3 including 

15 the black pixels, a same column pattern 154 in which 
columns having the same pixel value continue is 
encoded on the basis of the pixel value of the column 
and the number of repeating times and the other 
portion is regarded as a non-compression area which 

20 cannot be compressed and the pixel value is encoded 
and outputted as it is. 

Further, to improve a compression ratio of the 
separated areas 152-1 to 152-3 including the black 
pixels as shown in Fig. IB, there have been proposed: 

25 a method of compressing a stairway- like pattern 156 

in which the pixel value of the column changes like a 
stairway (Japanese Patent Application No. 2001- 
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397714) ; a method of compressing a repetitive pattern 
158 in which a pattern of predetermined column and 
width appears continuously and repetitively (Japanese 
Patent Application No, 2001-388931); and, further, a 

5 method of compressing the same pattern which appears 
discretely (Japanese Patent Application No. 2001- 

397715) . The area which remains after those image 
compressing methods were applied is regarded as a 
non-compression area which cannot be compressed, a 

10 type code word indicative of the non- compress ion is 
added to the pixel value, and the resultant pixel 
value is encoded and outputted as it is. 

According to such conventional image 
compressing methods, however, when the non- 
15 compression area which could not be compressed is 
encoded and outputted, it is necessary to add the 
type code word indicative of the non-compression in 
order to distinguish such a code from other codes , so 
that a data amount is increased more than an original 
20 data size. 

For example, when non-compression areas 160-1 
to 160-5 remain as shown in Fig. 1C, assuming that 
the non-compression area including the black pixels 
of one column is set to 1 byte and the type code word 
25 indicative of the non- compression is set to 1 byte, 
in code data in Fig. ID, since the type code word of 
one byte is added, 1 byte is changed to 2 bytes and 
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continuous 2 bytes are changed to 3 bytes. Although 
the data before the encoding consists of 5 bytes, 
when it is encoded to the code data, the number of 
bytes is increased to 9 bytes. 
5 With respect to the non-compression areas as 

shown in Fig. 1C, generally, the smaller the number 
of columns is , the higher a frequency of appearance 
is and there is a tendency such that the frequency of 
appearance of the area in which the number of columns 

10 is equal to 1 is assumed to be maximum and the 

frequency of appearance decreases in accordance with 
an increase in number of columns. There is, 
consequently, a problem such that a code size of the 
non-compression area in which the number of columns 

15 is equal to 1 and the frequency of appearance is 
maximum is increased two times by adding the type 
code word and encoding efficiency decreases 
remarkably . 

20 SUMMARY OF THE INVENTION 

According to the invention, there are provided 
a compressing method, a program, a storing medium, 
and an apparatus which improve encoding efficiency of 
a non-compression area in which the number of columns 
25 is equal to 1 and which appears at a high frequency. 

The invention provides an image compressing 
method. This image compressing method comprises: 
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a first area separating step wherein by- 
scanning bit map data in a main scanning direction, 
the data is separated into an area including black 
pixels and an area including no black pixel on a unit 
5 basis of logic rows of a predetermined number as an 
integer of 1 or more by a first area separating unit 
18; 

a first encoding step wherein the area 
including no black pixel separated by the first area 

10 separating step is encoded as an element by a first 
encoding unit 20; 

a second area separating step wherein by 
scanning the logic row including the black pixels 
separated by the first area separating step in a sub- 

15 scanning direction which crosses the main scanning 
direction, the data is separated into an area 
including the black pixels and an area including no 
black pixel on a column unit basis by a second area 
separating unit 22; 

20 a second encoding step wherein the area 

including the black pixels which was separated by the 
second area separating step and in which the number 
of continuous columns is equal to or more than 2 is 
selected and encoded by a second encoding unit 24; 

25 a third area separating step wherein an area 

which coincides with a predetermined reference 
pattern in which the number of columns is equal to 1 
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is separated by a third area separating unit 26 from 
the areas which were not encoded in the second 
encoding step; and 

a third encoding step wherein the area which 
5 coincides with the reference pattern and was 
separated by the third area separating step is 
encoded by a third encoding unit 28. 

As mentioned above, according to the invention, 
an attention is paid to a feature such that the image 

10 is scanned in the main scanning (horizontal) 

direction and separated into the area including the 
black pixels and the area including no black pixel, 
the area including the black pixels is further 
scanned in the sub- scanning (vertical) direction and 

15 separated into the area including the black pixels 

and the area including no black pixel, and when each 
of the separated areas is encoded as an element, with 
respect to the areas remaining as non- compression 
areas , the smaller the number of columns is , the 

20 higher the frequency of appearance is and the 

frequency of appearance of the area in which the 
number of columns is equal to 1 becomes maximum, and 
by allocating a code to the image in which the 
frequency of appearance is highest and the number of 

25 columns is equal to 1 among the non-compression areas, 
the area which has conventionally been outputted 
without being compressed is encoded and compressed. 
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thereby raising a compression ratio. 

The reference pattern which is separated in 
order to encode the non -compression area including 
the black pixels in which the number of columns is 
5 equal to 1 and which comprises a plurality of kinds 
of patterns of a predetermined number selected in 
order of the pattern whose frequency of appearance is 
high among the areas including the black pixels in 
which the number of columns is equal to 1 and which 

10 remain without being encoded by the second encoding 

step. In the third encoding step, the area including 
the black pixels in which the number of columns is 
equal to 1 and which was separated in the third area 
separating step is encoded by using a code showing a 

15 pattern number of the coincident reference pattern 
and a code showing a code type. 

As a reference pattern which is compared with 
the non -compress ion area of one column, if the 
pattern whose frequency of appearance is high has 

20 already been known, a known pattern can be used. 

However, since there are a variety of input images 
and their features are also different, there is a 
possibility that the optimum pattern exists every 
image. Therefore, the frequency of appearance of the 

25 non -compression area of one column obtained from the 
input image is obtained upon encoding and the pattern 
whose frequency of appearance is high is dynamically 
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selected from the patterns and determined as a 
reference pattern, so that the reference pattern 
which is suitable to raise the encoding efficiency 
can be selected every image. 
5 Naturally, the reference pattern can be a 

plurality of kinds of known patterns of a 
predetermined number which have been selected in 
order of the pattern whose frequency of appearance is 
high with respect to the areas including the black 

10 pixels in which the number of columns is equal to 1 
and have previously and statistically been obtained 
with respect to the area including the black pixels 
in which the number of columns is equal to 1 and 
which is separated in the third area separating step. 

15 The reference pattern is a pattern in which one 

or a plurality of black pixels in one column are 
continuously included and in the third encoding step, 
the area including the black pixels in which the 
number of columns is equal to 1 and which was 

20 separated in the third area separating step can be 

also encoded by using a code showing positions of the 
black pixels in one column of the coincident 
reference pattern and the number of continuous black 
pixels and a code showing a code type. 

25 The general frequency of appearance of the 

pixel pattern in which the number of columns is equal 
to 1 has a feature such that the frequency of 



9 



appearance of the pattern including only one black 
pixel is maximum and the frequency of appearance of 
the pattern including two or more adjacent black 
pixels is the second highest. From this feature, the 
5 area including the black pixels in which the number 
of columns is equal to 1 is encoded by using a code 
showing the number of continuous black pixels and the 
positions of the black pixels, thereby further 
raising the compression ratio. 

10 The reference pattern is narrowed down to a 

pattern in which one black pixel in one column is 
included and in the third encoding step, the area 
including the black pixels in which the number of 
columns is equal to 1 and which was separated in the 

15 third area separating step can be also encoded by 

using a code showing positions of the black pixels in 
one column of the coincident reference pattern and a 
code showing a code type. 

Such a construction is suitable in the case 

20 where there is not a surplus of bits which are 

allocated to the code showing the number of plural 
continuous black pixels and the positions thereof. 
Only the pattern including only one black pixel is 
encoded. Also in this case, generally, since the 

25 frequency of appearance of the pattern including only 
one black pixel in the area in which the number of 
columns is equal to 1 is maximum, a sufficient 
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compressing effect is obtained although it 
deteriorates in the case of encoding a plurality of 
continuous black pixels. 

Further, if there is a surplus of code bits 
5 showing the copy type, the reference pattern is set 
to a pattern in which one or a plurality of black 
pixels in one column are included and in the third 
encoding step, the area including the black pixels in 
which the number of columns is equal to 1 and which 

10 was separated in the third area separating step can 
be also encoded by using a code showing positions of 
the black pixels in one column and a code showing the 
number of continuous black pixels and a code type. 

In the first encoding step, the area including 

15 no black pixel obtained in the first area separating 
step is encoded by the number of rows which are 
skipped, and in the second encoding step, the area 
including no black pixel obtained in the second area 
separating step is encoded by the number of columns 

20 which are skipped, and the area including the black 

pixels of two or more continuous columns separated in 
the second area separating step is separated into a 
same column pattern, a stairway- like pattern, and a 
repetitive pattern and encoded, respectively. 

25 According to another embodiment of an image 

compressing method of the invention, the method 
comprises : 
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a first area separating step wherein by 
scanning bit map data in a main scanning direction, 
the data is separated into an area including black 
pixels and an area including no black pixel on a unit 
5 basis of logic rows of a predetermined number as an 
integer of 1 or more by a first area separating unit 
18; 

a second area separating step wherein by 
scanning the logic row including the black pixels 

10 separated by the first area separating step in a sub- 
scanning direction which crosses the main scanning 
direction, the data is separated into an area 
including black pixels and an area including no black 
pixel on a column unit basis by a second area 

15 separating unit 22; 

a third area separating step wherein an area 
which coincides with a predetermined reference 
pattern in which the number of columns is equal to 1 
is separated by a third area separating unit 26 from 

20 the areas including the black pixels in which the 
number of columns is equal to 1 and which were 
separated in the second area separating step; and 

an encoding step wherein each of the areas 
separated by the first to third area separating steps 

25 is encoded as an element by an encoding unit. 
The invention provides a program for 
compressing an image. This program allows a computer 
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to execute : 

a first area separating step wherein by 
scanning bit map data in a main scanning direction, 
the data is separated into an area including black 
5 pixels and an area including no black pixel on a unit 
basis of logic rows of a predetermined number as an 
integer of 1 or more; 

a first encoding step wherein the area 
including no black pixel separated by the first area 
10 separating step is encoded as an element; 

a second area separating step wherein by 
scanning the logic row including the black pixels 
separated by the first area separating step in a sub- 
scanning direction which crosses the main scanning 
15 direction, the data is separated into an area 

including black pixels and an area including no black 
pixel on a column unit basis; 

a second encoding step wherein the area 
including the black pixels which was separated by the 
20 second area separating step and in which the number 
of continuous columns is equal to or more than 2 is 
encoded as an element ; 

a third area separating step wherein an area 
which coincides with a predetermined reference 
25 pattern in which the number of columns is equal to 1 
is separated from the areas which were not encoded in 
the second encoding step; and 
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a third encoding step wherein the area which 
coincides with the reference pattern and was 
separated by the third area separating step is 
encoded . 

5 As another embodiment of a program for 

compressing an image according to the invention, the 
program allows a computer to execute: 

a first area separating step wherein by 
scanning bit map data in a main scanning direction, 

10 the data is separated into an area including black 

pixels and an area including no black pixel on a unit 
basis of logic rows of a predetermined number as an 
integer of 1 or more; 

a second area separating step wherein by 

15 scanning the logic row including the black pixels 

separated by the first area separating step in a sub- 
scanning direction which crosses the main scanning 
direction, the data is separated into an area 
including black pixels and an area including no black 

20 pixel on a column unit basis; 

a third area separating step wherein an area 
which coincides with a predetermined reference 
pattern in which the number of columns is equal to 1 
is separated from the areas including the black 

25 pixels in which the number of columns is equal to 1 
and which were separated in the second area 
separating step; and 



- 14 - 



an encoding step wherein each of the areas 
separated by the first to third area separating steps 
is encoded as an element. 

The invention provides a computer- readable 
5 storing medium which stores a program for compressing 
an image. This storing medium stores a program for 
allowing a computer to execute: 

a first area separating step wherein by 
scanning bit map data in a main scanning direction, 
10 the data is separated into an area including black 

pixels and an area including no black pixel on a unit 
basis of logic rows of a predetermined number as an 
integer of 1 or more; 

a first encoding step wherein the area 
15 including no black pixel separated by the first area 
separating step is encoded as an element; 

a second area separating step wherein by 
scanning the logic row including the black pixels 
separated by the first area separating step in a sub- 
20 scanning direction which crosses the main scanning 
direction, the data is separated into an area 
including black pixels and an area including no black 
pixel on a column unit basis; 

a second encoding step wherein the area 
25 including the black pixels which was separated by the 
second area separating step and in which the number 
of continuous columns is equal to or more than 2 is 
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encoded as an element; 

a third area separating step wherein an area 
which coincides with a predetermined reference 
pattern in which the number of columns is equal to 1 
5 is separated from the areas which were not encoded in 
the second encoding step; and 

a third encoding step wherein the area which 
coincides with the reference pattern and was 
separated by the third area separating step is 
10 encoded. 

According to another embodiment of the 
invention provides a computer-readable storing medium 
which stores a program for compressing an image. 
This storing medium stores a program for allowing a 
15 computer to execute: 

a first area separating step wherein by 
scanning bit map data in a main scanning direction, 
the data is separated into an area including black 
pixels and an area including no black pixel on a unit 
20 basis of logic rows of a predetermined number as an 
integer of 1 or more; 

a second area separating step wherein by 
scanning the logic row including the black pixels 
separated by the first area separating step in a sub- 
25 scanning direction which crosses the main scanning 
direction, the data is separated into an area 
including black pixels and an area including no black 
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pixel on a column unit basis; 

a third area separating step wherein an area 
which coincides with a predetermined reference 
pattern in which the number of columns is equal to 1 
5 is separated from the areas including the black 

pixels in which the number of columns is equal to 1 
and which were separated in the second area 
separating step ; and 

an encoding step wherein each of the areas 

10 separated by the first to third area separating steps 
is encoded as an element . 

The invention provides an image compressing 
apparatus. This image compressing apparatus 
comprises: a first area separating unit 18 which 

15 scans bit map data in a main scanning direction, 

thereby separating the data into an area including 
black pixels and an area including no black pixel on 
a unit basis of logic rows of a predetermined number 
as an integer of 1 or more; a first encoding unit 20 

20 which encodes the area including no black pixel 

separated by the first area separating unit 18 as an 
element; a second area separating unit 22 which scans 
the logic row including the black pixels separated by 
the first area separating unit 18 in a sub- scanning 

25 direction which crosses the main scanning direction, 
thereby separating the data into an area including 
black pixels and an area including no black pixel on 
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a column unit basis; a second encoding unit 24 which 
encodes the area, as an element, including the black 
pixels which was separated by the second area 
separating unit 22 and in which the number of 
5 continuous columns is equal to or more than 2; a 

third area separating unit 26 which separates an area 
which coincides with a predetermined reference 
pattern in which the number of columns is equal to 1 
from the areas which were not encoded by the second 

10 encoding unit 24; and a third encoding unit 28 which 
encodes the area which coincides with the reference 
pattern and was separated by the third area 
separating unit 26. 

According to another embodiment of an image 

15 compressing apparatus of the invention, the apparatus 
comprises: a first area separating unit which scans 
bit map data in a main scanning direction, thereby 
separating the data into an area including black 
pixels and an area including no black pixel on a unit 

20 basis of logic rows of a predetermined number as an 
integer of 1 or more; a second area separating unit 
which scans the logic row including the black pixels 
separated by the first area separating unit in a sub- 
scanning direction which crosses the main scanning 

25 direction, thereby separating the data into an area 

including black pixels and an area including no black 
pixel on a column unit basis; a third area separating 
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unit which separates an area which coincides with a 
predetermined reference pattern in which the number 
of columns is equal to 1 from the areas including the 
black pixels in which the number of columns is equal 
5 to 1 and which were separated by the second area 

separating unit; and an encoding unit which encodes 
each of the areas separated by the first to third 
area separating units as an element . 

Details of the programs, storing media, and 
10 image storing apparatuses according to the invention 
are fundamentally the same as the image compressing 
methods . 

The above and other objects, features, and 
advantages of the present invention will become more 
15 apparent from the following detailed description with 
reference to the drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figs . 1A to ID are explanatory diagrams of an 
20 image compressing process for encoding an area 

including black pixels in which the number of columns 

is equal to 1 as a non-compression area; 

Fig. 2 is a block diagram of a functional 

construction showing an embodiment of the invention; 
25 Fig. 3 is an explanatory diagram of a hardware 

environment of a computer to which the invention is 

applied; 
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Figs. 4A to 4D are explanatory diagrams of a 
compressing process of a bit map image according to 
the invention; 

Figs. 5A to 5C are explanatory diagrams of a 
5 code word at the time of separating an area including 
black pixels of two or more columns and encoding by 
the process in Figs. 4A to 4D; 

Fig. 6 is a graph showing a relation between 
the number of columns of a non-compression area and a 
10 frequency of appearance; 

Fig. 7 is a distribution diagram showing a 
relation between a pixel value of the non- compress ion 
area in which the number of columns is equal to 1 and 
the frequency of appearance; 
15 Fig. 8 is an explanatory diagram of a reference 

pattern file in which reference patterns have been 
registered in order of the high frequency of 
appearance ; 

Fig. 9 is a flowchart showing the first 
20 embodiment of the image compressing process of the 

invention using the reference pattern file of Fig. 8; 

Fig. 10 is an explanatory diagram of a code 
word for separating the area including the black 
pixels in which the number of columns is equal to 1 
25 and encoding by the coincident reference pattern by 
the process in Fig. 9; 

Fig. 11 is a flowchart showing the second 
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embodiment of an image compressing process of the 
invention : 

Fig. 12 is an explanatory diagram of a code 
word for separating the area including the black 
5 pixels in which the number of columns is equal to 1 
and encoding by the process in Fig. 11; 

Figs. 13A to 13D are explanatory diagrams of 
designated information of black pixel positions 
according to the number of black pixels which are 
10 used in the code word in Fig. 12; 

Fig. 14 is an explanatory diagram of another 
code word for separating the area including the black 
pixels in which the number of columns is equal to 1 
and encoding by the process in Fig. 11; 
15 Fig. 15 is an explanatory diagram of designated 

information of black pixel positions which are used 
in the code word in Fig. 14; 

Figs. 16A and 16B are explanatory diagrams of 
another code word for separating the area including 
20 the black pixels in which the number of columns is 
equal to 1 and encoding by the process in Fig. 11; 
and 

Figs. 17A and 17B are explanatory diagrams of 
designated information of black pixel positions in 
25 which the number of black pixels which are used in 
the code word in Figs. 16A and 16B is set to a type 
code . 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Fig. 2 is a block diagram of a functional 
construction showing an embodiment of an image 
5 compressing apparatus according to the invention. An 
image compressing apparatus 10 of the invention is 
realized as a function by executing a program in a 
personal computer 11. An image reconstructing 
apparatus 36 is provided for a printer 12 side in 

10 correspondence to the image compressing apparatus 10 
of the invention. 

The image compressing apparatus 10 inputs 
binary bit map data, as image data, formed by the 
personal computer 11 in order to print, compresses 

15 the image data, and transfers it to the printer 12. 
The printer 12 is a printer having no font. The 
printer 12 receives a bit map image which is directly 
transferred from the personal computer 11 and prints 
it. 

20 A buffer memory 14 is provided for the image 

compressing apparatus 10 of the invention. The 
binary bit map data which is transferred to the 
printer 12 is held in the buffer memory 14. Encoding 
data compressed by the image compressing apparatus 10 

25 is transferred from a printer interface 32 to the 

printer 12, received by a printer interface 34 of the 
printer 12, and reconstructed to the original binary 
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bit map data by the image reconstructing apparatus 36. 
The bit map data reconstructed by the image 
reconstructing apparatus 36 is sent from a controller 
38 to a printer engine 40 and the printing operation 
5 is executed. 

The image compressing apparatus 10 on the 
personal computer 11 side is provided with: a first 
area separating unit 18; a first encoding unit 20; a 
second area separating unit 22; a second encoding 
10 unit 24; a third area separating unit 26; a third 
encoding unit 28; and further, a reference pattern 
file 30. 

The first area separating unit 18 scans the bit 
map data held in the buffer memory 14 in the main 

15 scanning direction (horizontal direction), thereby 
separating the data into an area including black 
pixels and an area including no black pixel on a unit 
basis of logic rows of K rows as an integer of 1 or 
more. The first encoding unit 20 encodes the area 

20 including no black pixel separated by the first area 
separating unit 18 as an element. 

The second area separating unit 22 scans the 
logic row including the black pixels separated by the 
first area separating unit 18 in a sub-scanning 

25 direction (vertical direction) which crosses the main 
scanning direction, thereby separating the data into 
an area including black pixels and an area including 
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no black pixel on a column unit basis. The second 
encoding unit 24 encodes the area, as an element, 
including the black pixels in which the number of 
continuous columns is equal to or larger than 2 and 
5 which was separated by the second area separating 
unit 22. 

The third area separating unit 26 separates an 
area which coincides with a reference pattern in 
which the number of columns is equal to 1 registered 

10 in the predetermined reference pattern file 30 from 
the areas including the black pixels which were not 
encoded by the second encoding unit 24 . The third 
encoding unit 28 encodes the area which coincides 
with the reference pattern and was separated by the 

15 third area separating unit 26. 

The personal computer having the functions of 
the image compressing apparatus of the invention in 
Fig. 2 is realized by, for example, hardware 
resources of a computer as shown in Fig. 3. 

20 In the computer in Fig. 3, a RAM 202, a hard 

disk controller (software) 204, a floppy disk driver 
(software) 210, a CD-ROM driver (software) 214 , a 
mouse controller 218, a keyboard controller 222, a 
display controller 226, a board 230 for communication, 

25 and a printer driver 234 are connected to a bus 201 
of a CPU 200. 

A hard disk drive 206 is connected to the hard 
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disk controller 204 and an application program to 
execute an image compressing process of the invention 
has been loaded therein. When the computer is 
activated, the hard disk controller 204 calls a 
5 necessary program from the hard disk drive 206, 

develops it into the RAM 202, and executes it by the 
CPU 200, thereby making image compression in the 
printer driver 234. 

A floppy disk drive (hardware) 212 is connected 

10 to the floppy disk driver 210 and the reading and 

writing from/ into a floppy disk (R) can be performed. 
A CD drive (hardware) 216 is connected to the CD-ROM 
driver 214 and data and programs stored in a CD can 
be read. The mouse controller 218 transfers the 

15 inputting operation of a mouse 220 to the CPU 200. 

The keyboard controller 222 transfers the 
inputting operation of a keyboard 224 to the CPU 200. 
The display controller 226 controls a display unit 
228 so as to display. The communicating board 230 

20 communicates with another computer or server via a 
network such as Internet or the like by using a 
communicating line 232. 

The printer driver 234 transfers code data 
which was image compressed by the image compressing 

25 apparatus of the invention to the printer 12, 

reconstructs the code data provided for the printer 
12 side, and allows the printer to print. 
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Figs. 4A to 4D are explanatory diagrams of a 
compressing process of a bit map image by the image 
compressing apparatus 10 of the invention. In the 
image compressing process of the invention, as shown 
5 in Fig. 4A, an input image 42 is scanned in the main 
scanning direction (horizontal direction), thereby 
separating the image into areas 44-1 and 44-2 
including no black pixel and areas 46-1 and 46-2 
including black pixels on a unit basis of logic rows 

10 as an integer K of 1 or more. 

The case where K = 8 lines are used as logic 
rows is explained in this example. In the areas 44-1 
and 44-2 including no black pixel which were 
separated by scanning the input image 42 in the main 

15 scanning direction, for example, as shown with 

respect to the area 44-1, it is encoded as a skip 48 
in the vertical direction. 

Subsequently, in the areas 46-1 and 46-2 
including the black pixels which were separated by 

20 scanning the input image 42 in the main scanning 

direction, for example, in the case of the area 46-1, 
the area 46-1 including the black pixels which is 
given as logic rows as shown in Fig. 4B is scanned in 
the sub- scanning direction (vertical direction) which 

25 crosses the main scanning direction and separated 

into areas 50-1 and 50-2 including no black pixel and 
areas 52-1 to 52-3 including black pixels. The areas 
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50-1 and 50-2 and the areas 52-1 to 52-3 are encoded 
as elements. 

Upon encoding, the areas 50-1 and 50-2 
including no black pixel are encoded as skips 51-1 
5 and 51-2 in the horizontal direction. The areas 52-1 
to 52-3 including the black pixels are separated into 
areas of a same column pattern 54, a stairway-like 
pattern 56, and a repetitive pattern 58 and those 
areas are encoded as elements. 

10 That is, the same column pattern 54 is encoded 

by a type code showing the same column pattern, the 
number of repeating times of the column, and a 
pattern of one column as shown in a code word 72 in 
Fig. 5A. The stairway- like pattern 56 is encoded by 

15 a type code showing the stairway-like pattern, a head 
pattern regarding one head column, the number of up 
or down columns of the stairway, and a difference 
from the front stage as shown in a code word 74 in 
Fig. 5B. Further, the repetitive pattern 58 is 

20 encoded by a type code showing the repetitive pattern, 
the number of repetitive columns which are repeated, 
and a pattern of one time as shown in a code word 76 
in Fig. 5C. 

The encoding of the areas including the black 
25 pixels separated in the sub- scanning direction as 

mentioned above is the encoding process regarding the 
areas in which the number of columns is equal to or 
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larger than 2 . The portions which could not be 
compressed by the encoding so far remain as non- 
compression areas 60-1 to 60-5 as shown in Fig. 4C. 
According to a study by the inventors of the 
5 present invention, a frequency of appearance of the 
number of columns remaining as non- compress ion areas. 
. 60-1 to 60-5 as shown in Fig. 4C is as shown in Fig. 
6. In Fig. 6, an axis of abscissa indicates the 
number of columns of the non-compression area and an 

10 axis of ordinate indicates the frequency of 

appearance. As will be obviously understood from 
characteristics of Fig. 6, the frequency of 
appearance of the number of columns of the non- 
compression area has a feature such that the smaller 

15 the number of columns is, the higher the frequency of 
appearance is, the frequency of appearance of the 
area in which the number of columns is equal to 1 is 
maximum, and the larger the number of columns is, the 
more the frequency of appearance decreases . 

20 The frequency of appearance of the pixel 

pattern of the black pixels included in the area in 
which the number of columns is equal to 1 and the 
frequency of appearance becomes maximum is as shown 
in Fig. 7. Fig. 7 shows the frequency of appearance 

25 to the pixel value of the non-compression area in 

which the number of columns is equal to 1 and which 
has an array of 8 bits. There is a feature such that 
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the frequency of appearance of a certain specific 
pattern is high and a deviation exists in the 
frequency of appearance of the pattern. In Fig. 7, 
the number of black pixels corresponding to bit 1 in 
5 the pixel pattern is shown by a numeral beside a 

corresponding point of the frequency of appearance. 

In the invention, an attention is paid to the 
features of the images of the non- compress ion areas 
in Figs. 6 and 7 and by allocating a code to the 

10 image in which the number of columns is equal to 1 

and the frequency of appearance is highest among the 
non -compress ion areas, the area which has been 
outputted in a non-compressing state is encoded and 
outputted, thereby improving a compression ratio. 

15 As a reference pattern to be compared with the 

non -compress ion area of one column serving as a 
target of encoding, a known pattern can be fixedly 
used by statistically obtaining the pattern whose 
frequency of appearance is high. However, since 

20 there are a variety of input images and their 

features are different, there is a possibility that 
the optimum pattern exists every image. 

In the invention, therefore, when the non- 
compression area is encoded, the frequency of 

25 appearance of the non-compression area of one column 

obtained from the input image is obtained as shown in, 
for example. Fig. 8 and the pattern whose frequency 
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of appearance is high is selected from the patterns 
and determined as a reference pattern, so that the 
reference pattern which is suitable to raise the 
encoding efficiency can be selected every image. 
5 Fig. 8 shows an example of the reference 

pattern file 30 in which the reference patterns have 
been registered in order of the high frequency of 
appearance with respect to the frequency of 
appearance to the pixel value of the non- compression 

10 area in which the number of columns is equal to 1 in 
Fig. 7. The file is constructed by the pattern 
numbers and the patterns arranged in order of the 
high frequency of appearance. The number of patterns 
which are registered in the reference pattern file 30 

15 is determined in accordance with the number of bits 
of the code word which can be allocated to the 
pattern number. 

When seeing the frequency of appearance of the 
non-compression area in which the number of columns 

20 is equal to 1 in Fig. 7, the frequency of appearance 
of the pixel pattern in which the number of columns 
is equal to 1 has a feature such that the frequency 
of appearance of the pattern including only one black 
pixel is maximum and, subsequently, the frequency of 

25 appearance of the pattern including 2 or more 

continuous black pixels is high. Consequently, by 
encoding the non -compression area in which the number 



- 30 - 



of columns is equal to 1 and which includes M (M is 
an integer of 1 or more) continuous black pixels by 
using the number N of black pixels and a code showing 
the position of the black pixel, the compression 
5 ratio can be further raised. 

If there is no surplus for bits which are 
allocated to the code showing the positions where the 
N continuous black pixels exist, only the pattern 
including the black pixel of M = 1, that is, only one 

10 black pixel can be encoded. Further, if there is a 
surplus for the type code showing the type of code, 
it is possible to prepare a type code including the 
number of black pixels , allocate only the code 
showing the positions of the black pixels to this 

15 , type code, and encode, the non-compression area. 
Specific examples of the encoding of those non- 
compression areas of one column will be further 
described in detail hereinafter. 

Assuming that the encoding in which the pattern 

20 including one black pixel is set to the reference 
pattern has been performed with respect to, for 
example, the non-compression areas 60-1 to 60-5 in 
Fig. 4C by the encoding to the non-compression areas 
including the black pixels in which the number of 

25 columns is equal to 1 according to the invention as 
mentioned above, encoding processes 64-1, 64-2, and 
64-3 are executed with respect to the non- compress ion 
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areas 60-1, 60-4, and 60-5 and code words 68-1, 68-2, 
and 68-3 each consisting of 1 byte are obtained. 

With respect to the non-compression areas 60-2 
and 60-3, since they do not coincide with the 
5 reference pattern, they become a non-compression 

output 66. Since the code word of one byte showing 
the non -compress ion is added to it, the non- 
compression output 66 is set to 3 bytes. 

The input image 42 in Figs . 4A to 4D is the 

10 same image data as the input image 142 in the prior 

art shown in Figs. 1A to ID. In the code data of Fig. 
ID, since all of the non-compression areas in Fig. 1C 
become the non -compression outputs, the code data 
according to the invention in Fig. 4D consists of 6 

15 bytes although the original code data consists of 9 
bytes. The compression ratio is fairly improved. 

Fig. 9 is a flowchart in the first embodiment 
of the image compressing process according to the 
invention. The image compressing process is 

20 characterized by encoding by using the reference 

pattern whose frequency of appearance is high among 
the non-compression areas in which the number of 
columns is equal to 1. That is, the image 
compressing process in Fig. 9 will now be described 

25 as follows with reference to Figs. 4A to 4D. 
Step SI: 

The input image 42 in Fig. 4A is scanned in the 
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main scanning direction (horizontal direction) and 
separated into the areas 44-1 and 44-2 including no 
black pixel and the areas 46-1 and 46-2 including the 
black pixels. The separation by the scan in the main 
5 scanning direction is performed on a unit basis of 
the logic rows of K = 8 lines or its multiple. By 
the scan in the main scanning direction, for example, 
in the case of a document image, the image is 
separated into a space between rows and rows 
10 including characters. 
Step S2: 

The areas 44-1 and 44-2 including no black 
pixel separated in step SI are encoded as a skip 48 
in the vertical direction as shown in, for example, 
15 the area 44-1 by using the number of lines including 
no black pixel. 
Step S3: 

The areas 46-1 and 46-2 including the black 
pixels separated in step SI are scanned in the sub- 

20 scanning direction, that is, the vertical direction 
which crosses the main scanning direction serving as 
a column unit as shown in, for example, the area 46-1 
in Fig. 4B and separated into the areas 50-1 and 50-2 
including no black pixel and the areas 52-1 to 52-3 

25 including the black pixels. By performing such a 

scan, for example, in the case of a document image, 
it is separated into a space between characters and a 
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character portion. 
Step S4: 

The areas 50-1 and 50-2 including no black 
pixel separated in step S3 are encoded as skips 51-1 
5 and 51-2 in the horizontal direction by using the 
number of columns including no black pixel . 
Step S5: 

The areas 52-1 to 52-3 including the black 
pixels separated in step S3 are separated into 
10 compressible portions such as continuous same column 
pattern 54, stairway-like pattern 56, repetitive 
pattern 58, and the like and those portions are 
encoded. Portions which could not be compressed are 
separated as non-compression areas 60-1 to 60-5 as 
15 shown in Fig. 4C. 
Step S6 : 

The frequencies of appearance of the image 
patterns of one column are counted, for example, as 
shown in Fig. 7 on a unit basis of the non- 
20 compression area in which the number of columns is 
equal to 1 among the non-compression areas 60-1 to 
60-5 separated in step S5 . Predetermined P patterns 
are selected in order of the pattern whose frequency 
of appearance is high and the reference patterns are 
25 set like a reference pattern file 30 in Fig. 8. 
Step S7: 

The reference patterns selected in step S6 are 
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compared with the non-compression areas 60-1 to 60-5 
in which the number of columns is equal to 1 and the 
area which coincides with one of the reference 
patterns is selected. The selected non-compression 
5 area in which the number of columns is equal to 1 is 
encoded, for example, by a code word 76-1 in Fig. 10 
by using the number of the reference pattern. A type 
code 78 of 4 bits showing the type of code word and a 
reference pattern number 80 of 4 bits showing the 

10 number of the reference pattern are allocated to the 
code word 76-1 and 4 bits are allocated to the 
reference pattern number 80. Therefore, the code 
word 76-1 can encode by using 16 reference patterns. 
A bit length of the code which is allocated to the 

15 reference pattern number 80 in the code word 76-1 is 
determined in consideration of a length of bits to be 
allocated to other codes . 
Step S8: 

A code word showing the non-compression area is 
20 added to the non-compression areas in which the 

number of columns is equal to 1 and which were not 
encoded in step S7 and the non-compression areas in 
which the number of columns is equal to or larger 
than 2 and the resultant non-compression areas are 
25 outputted as code data. 

Fig. 11 is a flowchart showing the second 
embodiment of an image compressing process of the 
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invention. This embodiment is characterized by 
encoding by using the pattern including the 
continuous black pixels among the non-compression 
areas in which the number of columns is equal to 1 as 
5 a reference pattern. 

In Fig. 11 , processes in steps SI to S5 and S7 
are the same as those in steps SI to S5 and S8 in Fig. 
9. In a process in step S6 in Fig. 11, with respect 
to the non-compression area in which the number of 

10 columns is equal to 1 among the non-compression areas 
separated in step S5, the column in which 1 to N 
black pixels continue is selected. 

The selected non-compression area in which the 
number of columns is equal to 1 is encoded, for 

15 example, by a code word 76-2 in Fig. 12 by using the 
number N of black pixels included in the column and 
information M showing the positions where the black 
pixels exist. In the code word 76-2, 3 bits are 
allocated to a type code 82, 2 bits are allocated to 

20 the number of black pixels 84, and 3 bits are 
allocated to a black pixel position 86. 

The value (the number of black pixels - 1 ) is 
stored into 2 bits showing the number of black pixels 
84. That is, in the case where the number of black 

25 pixels is equal to 1 pixel, 00 is stored. In the 

case where it is equal to 2 pixels, 01 is stored. In 
the case where it is equal to 3 pixels, 10 is stored. 
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In the case where it is equal to 4 pixels, 11 is 
stored. 

As shown in Figs. 13A, 13B # 13C # and 13D, the 
value of M showing the positions of the black pixels 
5 of the 8-bit pattern in each of the cases where N = 0, 
1 , 2 , and 3 corresponding to the numbers of black 
pixels (1, 2, 3, and 4) is stored as a binary number 
into 3 bits showing the black pixel position 86. For 
example, in the case where the number of black pixels 

10 is equal to 1 in Fig. 13A, there are eight kinds (M = 
0 to M = 7) positions of the black pixels. When they 
are expressed by binary numbers, one of the values 
000 to 111 is stored. 

In the cases where the number of black pixels 

15 is equal to or larger than 2 in Figs. 13B, 13C, and 

13D, values which are not used exist as codes showing 
the positions of the black pixels. However, they can 
be also used for another application such that it is 
used for the number of the reference pattern whose 

20 frequency of appearance is high as shown in the first 
embodiment, or the like. 

Fig. 14 shows another code word 76-3 to encode 
the non-compression area in which the number of 
columns is equal to 1 and the number of black pixels 

2 5 is equal to 1 by the image compressing process in the 
second embodiment of Fig. 11. In this example, 5 
bits are allocated to a type code 88 and residual 3 



- 37 - 



bits are allocated to a black pixel position 90. 
That is, the code word 76-3 corresponds to the case 
where there is no room for the bits which are 
allocated to the number and positions of M continuous 
5 black pixels as shown in Fig. 12. The reference 
pattern is set by setting only the non-compression 
areas in which the number of black pixels is equal to 
1 into targets as shown in Fig. 15, and the reference 
pattern is encoded only by the black pixel position 
10 90. 

Figs. 16A and 16B show examples of code words 
in which the compression ratio is further raised by 
applying the code word 76-3 in Fig. 14. In code 
words 76-31 and 76-32 in Figs. 16A and 16B, 5 bits 

15 are allocated to a type code and 3 bits are allocated 
to a pixel position in a manner similar to the code 
word of Fig. 14. 

However, in the code word 76-31 in Fig. 16A, 
the type code of 5 bits is set to a 1 -black-pixel 

20 type code 90-1 and subsequent 3 bits are set to a 

black pixel position 92-1. In the code word 76-32 in 
Fig. 16B, head 5 bits are set to a 2-black-pixel type 
code 90-2 and subsequent 3 bits are set to a black 
pixel position 92-2. 

25 In correspondence to the code word 76-31 in Fig. 

16A, eight kinds of reference patterns of M = 0 to M 
= 7 in which the black pixel positions in the columns 
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in which the number of black pixels is equal to 1 in 
Fig. 17A are prepared. The numbers of the reference 
. patterns which coincide with the black pixel position 
92-1 are stored by a range of binary numbers 000 to 
5 111. 

In correspondence to the code word 76-32 in Fig. 
16B, seven kinds of reference patterns of M = 0 to M 
= 6 in which the number of black pixels is equal to 2 
in Fig. 17B are prepared. One of 000 to 111 

10 corresponding to the reference pattern numbers M = 0 
to 6 is stored in the black pixel position 92-2. 

By using the code word in which the black pixel 
position is combined with the type code corresponding 
to the number of continuous black pixels in the 

15 pattern in which the number of columns is equal to 1 
as mentioned above, substantially the same encoding 
of the non- compress ion area as that of the code word 
76-2 constructed by substantially the same type code 
82, number of black pixels 84, and black pixel 

20 position 86 as those in Fig. 12 can be realized. 

The invention provides a computer -readable 
storing medium which stores an image compressing 
program. As a recording medium for this purpose, in 
addition to a portable storing medium such as CD-ROM, 

2 5 floppy disk, DVD disk, magnetooptic disk, IC card, or 
the like and a storing apparatus such as hard disk, 
HDD, or the like provided inside or outside of a 
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computer system, a database which holds the program 
via a line, or another computer system and its 
database, and further, a transmitting medium on the 
line are included. 
5 In the above embodiments, first, as shown in 

Fig. 1A, the image is scanned in the vertical 
direction, separated into the areas including no 
black pixel and the areas including the black pixels, 
and encoded, and thereafter, the process according to 

10 the invention for encoding by using the reference 
pattern is executed with respect to the non- 
compression area which could not be encoded. However, 
on the contrary, it is also possible to execute the 
processes such that the non- compression areas in 

15 which the number of columns is equal to 1 are 

separated with respect to the areas including the 
black pixels separated by scanning the image in the 
vertical direction and the areas which coincide with 
the reference pattern are selected and encoded are 

20 executed and, thereafter, execute the process to 

select and encode the same column pattern, stairway- 
like pattern, or repetitive pattern as shown in Fig. 
IB with respect to the residual non- compression areas. 
However, the invention is not applied to image data 

25 such that order is exchanged and the compression 
ratio is not improved. 

In the embodiment of Fig. 1, each time the area 
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is separated in each of the first area separating 
unit 18, second area separating unit 22, and third 
area separating unit 26, the encoding is executed. 
However, it is also possible to preliminarily execute 
5 the separating process and, after completion of the 
separating process, execute the encoding processes, 
in a lump, by the first encoding unit 20, second 
encoding unit 24, and further, third encoding unit 28 
with respect to each of the separated areas . 
10 The invention incorporates proper modifications 

without losing the objects and advantages of the 
invention. Further, the invention is not limited by 
the numerical values shown in the foregoing 
embodiments . 

15 As described above, according to the invention, 

among the areas which do not correspond to the same 
column pattern, stairway- like pattern, or repetitive 
pattern and were outputted as codes as they are 
without being compressed, by encoding, particularly, 

20 the image of one column including the black pixels in 
which the frequency of appearance is high, the 
compression ratio can be raised. 

For example, as for the image of the column 1 
which is outputted as a code as it is without being 

25 compressed, by adding the code word showing the non- 
compression, the code data of 1 byte is changed to 
the code data of 2 bytes. According to the invention. 
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however, by encoding the non -compress ion area whose 
frequency of appearance is high among the non- 
compression areas in which the number of columns is 
equal to 1, there is no need to add the code word 
5 showing the non -compress ion . It is sufficient to use 
only one byte according to the encoding. Thus, the 
compression ratio can be raised. 

Consequently, a capacity of the code data of 
the print image which is transferred to the printer 
10 is reduced, a transferring time to the printer is 
shortened, and a print speed of the printer can be 
improved . 



